Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information
نویسندگان
چکیده
Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this equilibrium. Using the tools of stochastic processes, we then establish the equilibrium stability region for some well-known channel models.
منابع مشابه
Stability of Slotted Aloha with Multipacket Reception and Selfish Users
Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this eq...
متن کاملCooperation and Fairness for Slotted Aloha
Wireless access based on slotted Aloha with selfish users may result in very inefficient use of the system resources. To impose cooperation and fairness in such systems, we propose an optimal pricing strategy, based on which the service provider can regulate the overall network behavior. As the users’ utility incorporates the price paid for using the spectrum, by striving to improve their own p...
متن کاملProposed ST-Slotted-CS-ALOHA Protocol for Time Saving and Collision Avoidance
Time Saving and energy consumption has become a vital issue that attracts the attention of researchers in Underwater Wireless Sensor Networks (UWSNs) fields. According to that, there is a strong need to improve MAC protocols performance in UWSNs, particularly enhancing the effectiveness of ALOHA Protocol. In this paper, a time-saving Aloha protocol with slotted carrier sense proposed which we c...
متن کاملSelfish users in Aloha: a game-theoretic approach
Past studies of Aloha have emphasized system-wide goals such as achieving maximum throughput or minimum delay. In this paper, we use game theory to analyze Aloha from the perspective of a selfish user. We construct an Aloha game and examine the optimal behavior of individual users. We show that the Aloha game has an equilibrium and that an Aloha system in which the users are selfish will be sta...
متن کاملStability Analysis of Hybrid ALOHA
We perform stability analysis of a recently proposed MAC protocol, hybrid ALOHA, based on the multipacket reception (MPR) model. Hybrid ALOHA distinguishes from conventional slotted ALOHA by allowing conditional collision-free channel estimation and simultaneous transmissions, and hence improves the MPR capability of the system. The stability analysis of the two-user case (N = 2) has been condu...
متن کامل